316
5
7
4
0
1
9
43
3
2
0
1
5
140
2
319
0
44
15
2
71
17
44
18
30
0
12
8
17
221
472
0
178
210
45
141
401
93
57
357
11
27
140
0
0
0
1
6
0
18
79
311
37
50
6
54
45
90
14
664
13
783
240
258
1163
241
1
10
66
10
417
52
226
92
2995
150
21
167
8675
568
128
416
125
14
13
2
45
20
8
131
39
680
42
281
210
138
55
969
11
40
24613
310
54
85
19
0
1
1
32
5
0
0
13
2
43
5
408
7
58
4
26
60
0
86
12
82
1
8
14
14
320
545
0
136
546
65
86
557
219
115
324
9
68
108
7
28
0
22
0
1
28
40
67
53
35
4
8
69
99
20
920
30
1609
317
389
1608
373
22
16
86
175
75
45
139
39
3763
101
15
84
13619
1593
129
579
132
7
9
1
25
0
5
147
37
809
61
22
256
126
83
561
46
4
35915
198
1
15
13
0
0
2
45
2
0
10
2
20
163
0
458
12
42
9
6
21
13
17
47
87
9
47
22
32
253
531
0
200
799
125
35
523
255
62
435
4
19
73
6
9
12
26
7
0
79
68
101
52
19
69
57
26
71
21
324
108
1177
284
623
1715
318
17
16
75
206
139
138
177
177
2468
150
13
141
10619
1328
165
508
233
6
16
5
72
2
16
182
85
609
48
71
263
325
36
544
58
6
29777
208
1
13
38
0
2
0
3
43
0
2
1
18
65
1
379
0
21
13
15
25
31
24
20
15
0
4
1
36
219
322
0
173
180
34
12
352
62
23
170
1
2
52
11
1
0
15
0
0
40
28
54
58
14
5
77
261
114
17
244
5
967
122
499
611
118
11
0
28
70
89
28
93
26
2217
112
18
189
7963
869
41
544
60
6
10
24
27
1
1
170
27
623
8
54
269
114
107
258
8
4
25069
170
0
6
5
0
0
0
19
5
0
4
6
11
81
0
193
1
71
13
18
130
5
20
15
28
3
17
3
61
167
286
0
213
427
28
11
179
93
56
164
4
2
203
2
0
0
14
2
2
93
57
78
56
154
12
162
30
154
13
240
8
603
138
217
784
224
3
4
23
31
59
47
59
75
823
58
18
114
5674
316
103
176
49
3
11
0
36
4
6
42
28
707
17
96
179
57
60
159
12
8
11843
98
1
70
18
0
1
0
43
35
3
0
1
3
80
0
349
0
45
3
8
45
23
80
25
43
3
10
25
25
194
352
0
124
565
69
35
244
86
28
369
15
2
36
3
203
0
11
0
0
12
31
40
47
41
17
34
32
62
85
371
9
824
311
281
1013
239
12
4
28
72
32
71
80
69
2130
75
3
52
6044
523
86
322
42
7
16
1
25
0
6
71
27
829
44
24
301
157
24
477
15
16
21447
26
4
39
44
0
0
0
27
0
0
1
4
2
101
0
237
0
34
4
5
62
72
31
102
74
3
48
22
10
213
464
0
104
369
20
53
480
223
39
312
0
9
55
51
0
0
4
0
1
7
61
78
45
46
2
38
13
69
9
278
4
538
141
630
838
310
7
1
14
101
37
168
116
27
2339
86
26
20
8126
550
36
272
42
5
3
3
4
0
11
97
68
505
19
27
182
127
100
302
21
3
18428
180
10
19
1
0
0
0
47
1
0
3
2
6
54
1
458
2
50
4
8
27
3
80
45
75
1
9
17
6
252
427
0
113
197
72
36
427
162
27
232
6
13
46
0
4
0
42
0
0
44
56
104
21
28
2
77
4
45
21
166
12
1106
201
345
1418
251
20
7
53
118
68
55
107
44
1762
72
13
126
6253
653
195
352
129
9
17
0
12
2
14
154
56
578
27
65
272
125
22
338
11
42
22244
131
1
17
5
0
0
0
30
3
0
0
6
6
75
11
302
4
27
12
14
28
52
17
12
49
51
6
18
3
268
430
0
96
184
95
69
319
42
20
118
6
19
119
1
4
41
12
0
0
20
8
44
24
13
11
17
16
24
28
158
15
446
69
135
491
134
1
1
22
28
54
25
65
6
811
62
16
45
4103
545
47
386
46
4
6
13
24
0
35
78
27
481
22
6
200
276
12
256
20
5
18791
31
2
8
0
0
0
0
12
2
0
0
0
1
14
0
35
0
39
1
1
1
1
49
169
10
1
10
11
40
149
78
0
19
68
16
5
66
30
10
164
0
0
5
6
3
0
10
0
1
74
20
7
9
3
2
5
18
36
3
71
0
88
15
88
321
64
0
0
7
4
55
16
19
36
762
66
5
27
2965
205
19
82
86
3
5
0
9
0
0
70
17
103
0
5
38
100
3
178
1
0
7787
13
0
2
22
0
0
0
0
0
0
0
0
4
7
0
53
0
4
2
3
3
0
1
2
12
4
0
9
0
33
100
0
5
17
9
13
47
8
8
112
0
3
14
0
0
0
47
0
0
38
17
2
7
4
0
18
1
5
2
70
3
214
33
191
400
63
7
32
3
4
27
0
7
8
1702
23
2
24
2147
307
12
66
30
2
0
1
0
0
0
174
22
89
12
6
75
41
28
57
15
0
7686
225
17
39
1
0
0
2
16
2
0
0
3
9
160
0
372
4
63
10
8
22
20
21
44
80
4
12
33
34
219
432
0
221
335
122
30
312
94
50
215
20
16
103
12
17
3
26
12
0
53
50
35
44
23
0
33
13
116
4
380
7
482
156
199
450
166
0
1
6
6
144
56
92
10
1318
105
15
129
8978
731
60
384
86
4
12
1
31
0
3
143
50
533
10
42
201
232
81
472
30
5
22778
487
16
46
4
0
2
4
55
5
2
1
2
16
132
3
433
1
33
16
11
56
4
46
45
47
3
22
17
43
258
532
4
173
520
29
46
393
252
69
441
12
15
93
16
23
15
58
1
8
42
101
233
110
66
11
102
31
101
38
439
16
1258
240
359
1145
263
29
13
57
32
164
39
122
130
1983
307
25
107
9322
989
72
418
250
15
16
1
34
3
3
158
37
632
20
59
327
167
56
297
21
4
33588
31
8
6
3
0
2
0
5
2
0
0
4
1
27
0
191
3
7
0
5
236
2
28
8
9
1
8
13
1
106
236
0
63
216
228
23
133
40
21
75
3
3
24
27
2
0
2
0
0
10
61
11
11
29
15
10
19
30
34
87
6
451
23
292
808
203
4
0
33
20
41
61
99
14
2450
35
8
41
5021
310
66
199
42
3
12
3
13
2
11
220
23
520
36
18
153
258
47
335
0
5
13647
73
0
9
13
0
0
0
8
32
0
3
0
5
59
0
76
0
3
0
8
5
0
8
9
17
3
4
8
7
120
174
0
43
180
37
10
154
41
22
414
2
1
52
4
0
3
4
0
0
3
38
8
40
8
10
71
4
69
19
187
0
251
14
169
299
119
2
0
16
38
20
96
35
158
1009
23
5
63
3981
253
70
141
69
4
5
3
14
3
68
46
48
252
16
6
68
85
14
137
1
2
9605
265
3
34
7
0
0
0
61
1
0
59
6
2
99
7
315
3
25
8
12
14
41
26
45
89
3
8
12
31
302
481
0
230
497
52
20
277
205
75
266
4
6
57
96
162
100
272
2
5
263
202
72
94
113
7
38
43
92
132
299
4
1082
101
432
1033
238
30
10
30
100
125
43
93
92
2107
238
16
219
6934
531
136
387
157
10
13
13
53
3
9
118
25
578
5
59
223
179
4
433
27
5
22762
22
0
20
0
0
0
0
0
0
0
0
0
0
3
1
67
0
0
0
0
1
5
2
1
1
0
0
4
2
14
17
0
3
11
1
0
10
11
2
3
0
0
4
0
0
0
6
0
0
1
3
5
1
21
0
2
0
0
1
1
0
93
0
1
91
77
0
0
3
0
9
0
0
1
99
1
0
2
583
30
5
13
11
0
1
0
2
0
0
50
0
32
4
0
20
6
0
11
0
1
1930
61
5
22
25
0
0
12
12
0
0
0
3
1
21
0
132
5
29
2
7
67
14
27
56
18
5
24
21
9
168
309
0
101
459
31
28
138
135
43
189
14
19
41
0
0
3
15
0
1
49
22
27
45
12
8
121
10
89
11
176
1
480
128
265
824
132
5
1
33
46
62
32
38
11
1337
58
12
46
8641
546
79
295
168
4
4
1
12
0
0
87
54
1055
1
97
219
121
10
227
11
11
16769
282
6
39
7
0
4
5
15
2
2
11
6
92
177
4
799
1
54
18
12
75
7
51
58
112
8
41
51
79
416
739
1
282
696
84
68
850
311
148
563
65
284
189
14
10
0
173
0
0
32
277
156
198
93
15
116
67
171
59
714
47
1670
519
390
1955
424
31
5
59
134
164
77
214
73
3820
127
15
102
16269
1558
225
740
261
13
51
9
54
1
7
291
41
914
16
115
352
370
81
658
13
12
48869
99
3
12
16
0
0
0
22
7
0
3
0
11
82
1
251
2
122
8
14
39
9
31
60
47
0
16
18
19
281
494
0
130
247
116
14
476
542
82
568
0
54
72
6
0
0
4
0
0
44
28
33
33
31
2
63
17
74
82
188
12
852
253
262
862
205
15
15
86
97
28
33
57
37
1636
52
12
58
7740
867
107
326
187
6
8
8
32
2
9
286
24
677
15
75
217
201
89
478
2
5
23622
58
1
25
2
0
0
0
2
2
0
0
5
3
5
0
66
0
26
0
0
18
0
2
1
4
0
2
10
89
39
140
0
76
153
24
47
64
57
29
41
11
0
8
5
6
3
60
0
0
12
13
15
71
18
0
9
8
25
2
9
0
212
49
48
239
52
0
2
21
10
17
6
7
12
1044
22
4
48
2310
152
13
55
31
3
1
2
1
0
0
31
7
174
2
0
59
24
6
115
1
1
5432
31
4
0
0
0
0
0
1
3
0
0
2
0
14
0
17
0
19
6
1
7
1
1
7
0
3
17
3
1
13
42
0
29
23
3
10
43
7
6
56
0
0
18
0
2
0
0
0
0
20
14
8
11
7
1
137
4
4
1
53
1
192
24
60
453
23
2
0
14
4
25
4
47
3
529
45
0
25
2894
97
14
55
26
1
3
1
18
2
0
53
36
221
14
4
107
137
9
156
2
0
4751
159
0
13
59
0
1
2
77
6
0
7
5
11
95
0
420
0
77
11
23
90
2
51
26
68
0
15
11
8
273
953
8
143
490
58
51
356
177
52
229
4
4
74
0
16
0
21
6
3
0
73
19
25
66
6
105
55
112
113
539
20
969
254
234
820
257
1
11
65
25
63
22
35
29
1494
142
5
56
6662
736
359
628
209
8
13
1
7
0
4
80
102
615
8
30
413
229
60
620
9
2
20866
13
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
0
0
0
0
0
0
0
0
0
0
2
1
17
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
15
0
2
7
1
0
0
0
0
0
0
0
0
386
0
0
0
260
8
1
0
0
0
0
0
0
0
0
88
0
7
0
1
1
0
0
1
0
0
775
10
1
28
0
0
0
0
0
1
0
1
1
1
19
0
145
0
15
21
0
11
0
94
6
17
0
0
1
0
40
93
0
38
144
14
12
28
31
15
34
0
1
0
4
0
0
0
0
0
2
0
6
2
3
0
0
0
0
0
10
4
1362
16
61
190
48
0
0
7
10
4
7
5
0
844
16
0
6
1737
141
13
62
10
1
0
0
3
0
0
113
1
68
0
32
40
15
1
90
0
0
3276
13
0
0
0
0
7
0
5
0
0
0
0
0
3
0
3
0
0
0
9
16
0
0
0
0
0
1
0
0
59
38
0
1
19
0
0
17
3
1
16
0
0
5
0
0
0
0
0
0
0
1
9
7
0
0
1
0
1
0
28
1
40
29
12
74
5
0
0
0
0
1
7
0
1
43
1
1
6
458
27
2
32
0
0
0
0
3
0
0
104
0
34
2
0
223
15
2
7
0
0
1656
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
25
1
1
7
0
0
0
0
0
0
2
0
1
6
1
31
0
0
0
0
7
0
1
2
8
0
0
0
0
43
101
0
4
22
7
0
10
35
0
33
0
1
32
0
1
2
1
0
0
0
3
10
4
1
0
1
0
0
3
13
6
224
9
40
171
80
0
0
0
13
3
17
25
2
182
18
3
1
987
105
12
24
13
0
1
0
1
0
0
6
40
212
9
6
30
8
0
128
0
0
1242
1
0
0
0
0
0
1
0
0
0
0
0
0
9
0
8
0
0
0
23
0
1
1
5
0
0
0
0
0
2
8
0
0
17
2
5
5
7
21
3
0
0
7
1
0
0
2
0
0
1
0
2
0
0
0
0
0
0
0
2
0
21
2
9
32
37
0
0
0
4
3
6
11
1
53
1
0
0
482
49
0
7
0
0
0
0
0
0
0
18
0
1
0
0
0
0
0
1
0
0
1474
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
0
0
0
0
10
0
1
0
0
0
0
2
30
0
12
11
2
2
3
6
0
3
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
2
0
75
3
5
40
9
4
1
0
1
10
0
1
7
56
0
1
2
184
20
12
5
0
0
0
0
0
0
0
4
0
2
0
0
0
0
0
8
0
0
1151
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
59
0
1
2
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
14
4
0
5
106
0
0
1
1
0
0
2
0
14
0
0
4
188
6
0
0
0
0
0
0
0
0
0
5
0
1
0
0
0
0
0
7
0
0
422
1
1
4
0
0
0
0
0
0
0
0
0
0
0
0
10
0
0
0
0
2
0
0
0
0
0
0
0
0
0
36
0
0
7
0
0
14
6
0
11
0
0
7
2
3
2
6
0
0
4
0
7
1
0
0
0
0
0
0
0
1
17
6
4
73
4
0
0
0
6
0
0
12
19
128
0
0
4
249
38
4
9
1
0
0
0
0
0
0
4
0
35
10
0
1
8
0
7
0
0
172
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
1
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
6
14
17
0
0
0
0
0
0
1
0
8
0
0
0
127
20
0
1
0
0
0
0
0
0
0
1
0
7
3
0
1
0
0
8
0
0
77
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
88
0
0
0
0
0
0
1
0
0
0
0
0
0
1
12
0
0
6
0
2
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
21
4
1
16
1
0
0
2
0
2
0
0
0
15
1
0
0
107
2
10
2
0
0
0
0
0
0
0
0
0
8
7
0
0
0
0
8
0
0
295
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
19
0
2
7
6
0
0
0
0
0
0
0
0
8
0
1
0
120
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
99
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
19
0
0
0
0
0
8
2
0
0
18
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
24
1
0
0
0
0
0
0
0
0
6
0
0
0
103
2
0
0
0
0
0
0
0
0
0
0
0
6
0
0
2
9
0
51
0
0
35
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
6
3
0
1
0
0
0
0
0
0
2
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
1
0
0
5
0
0
0
0
0
1
0
0
1
0
1
0
0
217
0
0
11
0
0
0
0
2
0
0
83
0
4
1
0
0
10
0
1
0
0
123
